ارائه رویکردی جهت انتخاب روش های هوشمند مناسب برای یک مساله بهینه سازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده برق و کامپیوتر
- نویسنده مجتبی مفتاحی
- استاد راهنما شهریار لطفی آیاز عیسی زاده
- سال انتشار 1391
چکیده
روش مکاشفهای برای مسائل جستجو را میتوان به عنوان اصولی جهت هدایت الگوریتمها به سمت جواب بهینه در نظر گرفت. این روشها تولید جوابهای بهینه را تضمین نمی کنند اما هدف آنها تولید سریع جوابهای با کیفیت خوب است. روشهای مکاشفهای زمانی استفاده می شوند که روشهای قطعی نتوانند در زمان قابل قبولی به جواب برسند. توانایی روشهای فرامکاشفهای در فرار از بهینههای محلی، مقاومت و سادگی پیادهسازی کمک کرده تا این روشها به طور گستردهای در سالهای اخیر در تحقیقات مورد استفاده قرار گیرند. متاسفانه پیشبینی اینکه کدام روش برای حل یک مساله مشخص مناسب است، دشوار و گاهی غیر ممکن است. یک راهحل برای این مشکل استفاده از روشی هوشمند برای انتخاب روش مکاشفهای میباشد و باید بتوان دانشی از مساله را به شکلی در الگوریتم وارد نمود، در غیر این صورت ممکن است هرگز به جواب نزدیک به بهینه نرسید. برای ایجاد روشی عمومی به جای جستجوی فضای مساله برای حل، باید به جستجوی روش مکاشفهای مناسب مساله بود. برای نیل به این هدف میتوان از یک پدیدهی اجتماعی-اقتصادی در دنیا استفاده کرد. در این پایان نامه روش های مبتنی بر جمعیت مختلف، به عنوان کشورهای مختلف در نظر گرفته شده و همان گونه که این کشورها ممکن است از راهبرد دیگری غیر از راهبرد اصلی تعریف شده ی خود استفاده کنند این روش ها نیز می توانند راهبردهای مختلف را مورد استفاده قرار دهند. در این صورت به طور هم زمان روش های مختلف انتخاب و راهبردهای مختلف را روی جمعیت اعمال می کند. روش پیشنهادی از حیث کیفیت جواب به دست آمده با چندین روش به روز دنیا مقایسه و رتبه ی قابل قبولی را کسب کرده است و از آنجایی که مهم ترین هدف این پایان نامه طراحی روشی برای انتخاب روشی مناسب مساله بوده است آزمایش هایی در جهت بررسی مکانیسم انتخاب و این که در هر مساله چه روشی انتخاب می شود صورت پذیرفته است.
منابع مشابه
سامانه اشتراک دوچرخه تهران: ارائه رویکردی مناسب جهت ایجاد جایگاه های اشتراک دوچرخه هوشمند
امروزه توزیع دوچرخه به یکی از مقولههای رو به رشدو قابلتوجه در حوزه حملونقل، در بیش از 800 شهر جهان تبدیل شده است.بسیاری از تحلیلگران پیشبینی کردهاند که آمار صدمات پس از استفاده و اجرای سامانه توزیع دوچرخه روند افزایشی خواهد داشت، ولی پژوهشهای تجربی در این حوزه نشان میدهد که درصورت اجرای درست این سامانه، روند افزایشی مجروحیتها و صدمات ناشی از استفاده از سامانه توزیع دوچرخه کاهش خواه...
متن کاملارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی
با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...
متن کاملارائه یک مدل ریاضی جهت بهینه سازی فرایند توسعه محصول
فرآیند توسعه محصول دارای پیچیدگی خاص خود می باشد. این پیچیدگی هم می تواند ناشی از همپوشانی و هم به دلیل وابستگی متقابل (مزدوج بودن) بین فعالیت های موجود در یک فرایند توسعه محصول باشد. همپوشانی از یک طرف ممکن است مدت زمان یک پروژه را کاهش دهد اما از طرف دیگر خطر دوباره کاری را ایجاد می کند. علاوه بر این مزدوج بودن فعالیت ها نیز یکی دیگر از دلایل دوباره کاری محسوب می شود. این تکرار و دوباره کاری ...
متن کاملارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت
در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه...
متن کاملرهبری اصیل رویکردی جدید جهت هوشمند سازی بیمارستانها
Background: The authentic leadership is a kind of behavioral pattern of leadership based on ethical perspectives. The purpose of this study was to investigate the relationship between authentic leadership and organizational intelligence in Imam Reza Hospital in Kermanshah. Methods: This research endeavor was an applied and correlational study. 291 participants from Emam Reza hospital were ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده برق و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023